Name: Halekulani Okinawa
Price range: $345 total
Rating: 9.8

Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.

Randor Residence Naha Okinawa

Naha City Centre

$295

per person

May 20 - May 23

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

7.8/10 Good! (90 reviews)

The room was clean, location was alright. Check in was simple. Staff was non existent.

Reviewed on Feb 28, 2026

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

$413

per person

May 20 - May 23

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (157 reviews)

The room size and amenities were excellent. The bathtub was large and the shower was very good.

Reviewed on Jan 19, 2026

Hotel Cocktail Stay Naha

Naha City Centre

$300

per person

May 20 - May 23

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (780 reviews)

No bath, an amazing shower that made up for it. Really clean and pretty spacious room. Only gripe would be the reception is kinda slow. Late checkout is 2000yen an hour, which more expensive than usual. Other than that couldn't have been better.

Reviewed on Feb 23, 2026

Hotel Living Inn Kenchoumaeeki

Naha City Centre

$329

per person

Apr 8 - Apr 11

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (21 reviews)

My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.

Reviewed on Apr 20, 2025

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre

$298

per person

May 20 - May 23

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

8.6/10 Excellent! (823 reviews)

Great times, good staff and I shall return this gem In Naha.

Reviewed on Jan 12, 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Okinawa

View all trips

Discover the most popular places to visit in East Coast Okinawa

A beautiful park along with great boat ride.

Bios no Oka Nature Park

Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this relaxing area.

Katsuren Castle

4/5(1 review)

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this relaxing area.

Ikei Beach

If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.

What to do in East Coast Okinawa

Okinawa Hip-hop Bus D Course Tour to Southern Island

$39

per adult

See all activities in East Coast Okinawa

East Coast Okinawa Hotel Deals

THE NEST NAHA

1-6-1 Naha Okinawa

Fully refundableReserve now, pay when you stay

$81 nightly

$90 total

Mar 30 - Mar 31

9.2/10 Wonderful! (563 reviews)

The most spacious room I've stayed in this far. Had a whole couch a separate shower and bath. Definitely would stay again.

Reviewed on Feb 23, 2026

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Fully refundable

$313 nightly

$345 total

Mar 11 - Mar 12

9.8/10 Exceptional! (1,554 reviews)

It was

Reviewed on Mar 1, 2026

The Busena Terrace

1808 Kise Nago Okinawa-ken

Fully refundableReserve now, pay when you stay

$312 nightly

$344 total

Mar 12 - Mar 13

9.4/10 Exceptional! (1,006 reviews)

가족 기념일을 위해서 예약한 숙소였고, 기대했던 만큼 깨끗한 객실, 객실에서 보이는 멋진 오션뷰, 잘 관리된 아름다운 정원, 인상적인 로비의 전경, 친절한 직원들에 대하여 아주 만족한 숙박이었습니다. 다만 아쉬웠던 점은 객실 내에서 나는 특이한 냄새가 고급호텔에 어울리는 냄새가 아니었어요.(저는 9층에 있는 오션뷰 룸에서 지냈습니다) 그리고 실내수영장 이용 시, 타올에서 너무 불쾌한 냄새가 났습니다. 이 부분만 보완되면 더욱 좋은 호텔이 될 수 있을 것 같습니다. 다음에 오키나와에 다시 간다면 또 이용하고 싶어요.

Reviewed on Mar 2, 2026

See all 2,167 properties in East Coast Okinawa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.